#include <iostream>
using namespace std;

// 冒泡排序
void Bubblesort(int R[], int n)
{
  int i, j, flag, temp;
  
  // 从尾到头 遍历
  for (i = n - 1; i >= 1; --i)
  {
    flag = 0;
    
    // 将最大值不断向后移
    for (j = 1; j <= i; ++j)
      if (R[j - 1] > R[j])
      {
        temp = R[j];
        R[j] = R[j - 1];
        R[j - 1] = temp;
        flag = 1;
      }
    
    // 如果有序，直接返回
    if (flag == 0)
      return;
  }
}

int main()
{
  // 创建数组
  int A[] = {12, 6, 9, 2, 4};
  
  // 冒泡排序
  Bubblesort(A, 5);
  
  // 打印
  for (int i = 0; i < 5; i++)
  {
    cout << A[i] << ' ';
  }
  return 0;
}